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Abstract 

In this paper we complete the proof of the X = K conjecture, that for every family of nonex- 
ceptional affine algebras, the graded multiplicities of tensor products of "symmetric power" 
Kirillov-Reshetikhin modules known as one-dimensional sums, have a large rank stable limit X 
that has a simple expression (called the X-polynomial) as nonnegative integer combination of 
Kostka-Foulkes polynomials. We consider a subfamily of Lusztig's g-analogues of weight multi- 
plicity which we call stable KL polynomials and denote by °°KL. We give a type-independent 
proof that K = °"KL. This proves that X = °°KL: the family of stable one-dimensional 
sums coincides with family of stable KL polynomials. Our result generalizes the theorem of 
Nakayashiki and Yamada which establishes the above equality in the case of one-dimensional 
sums of affine type A and the Lusztig g-analogue of type A, where both are Kostka-Foulkes 
polynomials. 

1 Introduction 



One-dimensional (1-d) sums X are graded tensor product multiplicities for affine Kac- Moody alge- 
bras, which arise from two-dimensional solvable lattice models [11] and which may be defined using 
the combinatorics of affine crystal graphs [5j [6j . The definition of a 1-d sum depends not only on 
an affine algebra g but also on a distinguished simple Lie subalgebra g. This is the same data as 
giving an affine Dynkin diagram together with a distinguished node whose removal leaves the 
Dynkin diagram of a simple Lie algebra. 

*MS was supported in part by NSF grant DMS-0401012. 
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Within any nonexceptional family of affine algebras, the 1-d sums have a large rank limit that 
we shall call stable 1-d sums. There are many nonexceptional families of affine algebras and choices 
of node, but only four distinct kinds of stable 1-d sums [30j [29j . They depend not on the entire 
affine Dynkin diagram, but only on the neighborhood of the node. The four kinds of stable 1-d 
sums are labeled by the four partitions G {0, (1), (2), (1, 1)} having at most 2 cells. This 
labeling is inspired by the branching rules for the restriction of Kirillov-Reshetikhin modules [5] [6] 
from the affine algebra to its simple Lie subalgebra. 

In [30] it was conjectured that every stable 1-d sum X has a surprisingly simple explicit ex- 
pression (called the K polynomial) in terms of those of type A, the latter being the well-known 
Kostka-Foulkes polynomials. We finish the proof of this X = K conjecture for tensor products of 
symmetric powers, supplying the proof in the case = (!> l)j the other cases were already settled 
in [29]. Unlike the situation in [29], for the case <^ = (1,1) we cannot use affine crystal theory 
alone, but must use a novel grading that is not compatible with the affine crystal structure but 
only with an A^-i crystal substructure. 

On the other hand there is another family of polynomials, Lusztig's g-analogue of weight mul- 
tiplicity for classical Lie algebras [23] . These are instances of affine Kazhdan-Lusztig polynomials. 
There is a subfamily which we shall call stable KL polynomials and denote by °°KL, which are 
precisely those Lusztig g-analogues that are indexed by pairs of dominant weights that contain 
sufficiently large multiples of a certain fundamental weight. They are called stable because if both 
weights are positively translated by the above fundamental weight, then the polynomial does not 
change. The stable KL polynomials were studied in [19] |20j . 

We give a type-independent proof that K = °°KL. The stable 1-d sum types 0, (1), (2), (1, 1) 
correspond to stable KL polynomials of types An-i, Bn, Cn, Dn respectively. For type A, K = °°KL 
holds by definition. For types C and D the proof was given in |19j |20j . It was also noticed in 
[20] that the usual type B Lusztig g-analogue does not agree with X^^^ , despite the fact that both 
polynomials have the same value at g = 1. Here we repair this problem by using a g-analogue 
of Kostant's partition function that uses different powers of q for different root lengths, which is 
related to Hecke algebras with unequal parameters. 

Combined with the X = K theorem we obtain X = °°KL: the stable 1-d sums are the stable 
KL polynomials. 

In the X = °°KL theorem the correspondence of weights involves a twist /i i— s- ju that also 
appears in Howe duality [7]. We do not have an adequate explanation for this twist. Our proof 
reduces to a type An-i situation where the twist is given by contragredient duality, but its meaning 
for the original weights of classical type is less clear to us. 

1.1 Classical algebras and crystal graphs 

Let D b D f) be a simple Lie algebra, a Borel subalgebra and a Cartan subalgebra, J the set of 
nodes for the Dynkin diagram of g, {oi | i € J} C f)* the simple roots, C t)* the set of positive 
roots with respect to b, {hi \ i £ J} C i) the simple coroots, {uji | i € J} C f)* the fundamental 
weights, P = 0jg J C f)* the weight lattice, = 0jgj '^>o^i the set of dominant weights, W 
the Weyl group, and (• , •) the evaluation pairing of f) with i}*. Let Ug{Q) be the quantized universal 
enveloping algebra of g [9j . 



Each finite-dimensional J7q(g)-module has a crystal graph [9J. Let C{q) be the category of such 
crystal graphs. Each B G C{q) is a directed graph with vertex set also denoted B and directed 
edges labeled by the set J. If we remove all edges of B except those labeled by a fixed i £ J, then 
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the connected components are directed paths called i-strings. Denote by fi(b) (resp. ei{b)) be the 
next (resp. previous) vertex in the z-string through the vertex b & B. If no such vertex exists then 
the result is defined to be the special symbol 0. Define ej(0) = /i(0) = 0. Let £i{b) (resp. ^i{b)) 
be the number of steps to the beginning (resp. end) of the i-string through b. Each B € C{q) also 
has a weight function wt : B ^ P. It satisfies 

wt(^(6)) = wt(6) - a, if^(6)/0 
wt(ei(6)) = wt(6) + ai if 6^(6) / 

{hi , Wt{b)) = ipiib) - Siib) 

A vertex b (z B such that £i{b) = for all i G J, is called a highest weight vertex of B. For 
B, B' G C(g) a morphism B ^ B' \s a. map : B \J {%} ^ B' \J {0} such that ^(0) = and 
tjj(ei{b)) = ei{'ip{b)) and ip{fi{b)) = fi{'ip{b)) for all 6 G i? and i ^ J . An isomorphism is a bijective 
morphism whose inverse function is also a morphism. 

If V and V' are finite-dimensional C/|j(£|)-modules with crystal graphs B and B' , then their 
direct sum V (BV has crystal graph B (B B' , which by definition is the disjoint union of B and B' . 

Each B G C{q) is the disjoint union of connected crystal graphs. For every connected B G C{q), 
there is a unique A G such that B = B{X) where B{X) is the crystal graph of the irreducible 
finite-dimensional [/g(g)-module V{X) of highest weight A. For g of classical type B(X) is described 
explicitly in [13]. B{X) has a unique highest weight vertex, which is also the unique vertex of weight 
A in B{X). 

The tensor product V ^V' has the crystal graph B ® B' whose underlying set is the Cartesian 
product B X B' , whose elements are written b®b' instead of (6, 6'), with crystal structure given by 

itpi(6)<£i(6') \6 8)5(6') if 45i(6)< ei(6'). 

The following lemma is a straightforward consequence of ([T]). 

Lemma 1. Let B, B' G C{q). Then b®b' ^ B ® B' is a highest weight vertex if and only if b £ B 
is a highest weight vertex and (pi{b) > £i(b') for any i £ J. 

If 6 G -B' is a highest weight vertex in B' G C{q), we denote by B(b) the connected component 
of b in B'. 



1.2 Partitions and dominant weights 

From now on let g = 0„ be a classical Lie algebra, one of type An-i, Bn, Cn, or Dn, with Dynkin 
diagrams labeled as in Figure [TJ We shall also use a nonstandard labeling Dn. Let J be the vertex 
set of the Dynkin diagram of g„: J = {1, 2, . . . , n — 1} for g„ = An-i and J = {1, 2, . . . , n} for 
g„ = Bn, Cn, Dn- The diagram Dn has vertex set = {0, 1, . . . , n — 1}. 
The weight lattice P of Qn 

may be explicitly realized as a sublattice of (^Z)" where tOi = 
(1\0"-0 for 1 < i < n - 2 and also i = n - 1 for g„ / Dn, w^" = (1"), ojn'" = ^n" = l^)' 
and a;^"i = {^^ ^). For Dn, P is identified with the sublattice of (^Z)" generated by the 

fundamental weights lOq" = ((-^)"), wf" = (i,(-i)"-i), and wf" = (0*, (-!)""*) for 2 < i < 
n — 1. 
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Figure 1: Dynkin diagrams for classical Lie algebras 

The sum of fundamental weights (or half-sum of positive roots) p may be given by p^"~^ = 
(n - l,n - 2, ...,1,0), p^" = i(2n - 1, 2n - 3, . . . , 1), /j*^" = (n,n - 1,...,2, 1), and p^" = 
(n-1, n-2,... ,1,0). 

Let Ei be the i-th standard basis vector. The simple roots {ui | « G J} C f)* are given by 

ai = Si- Ei+i for 1 < i < n - 1, a^" = £n, "n" = ^^n, a^" = ^n-i + £n, and a^" = -ei - £2- 
Later we shall make use of the fact that the root system of type An-i is the subsystem of Cn 

(resp. Dn) that is obtained by removing the Dynkin node n (resp. 0). 

We identify elements of Z" C P with weights (excluding the case of Di here). The set P+ n 

of dominant weights in the sublattice is given by partitions A = (Ai > A2 > • • • > A^) € Z" 

where A„ > except in type Dn in which case A„_i > |A„|. If A is a partition with at most m parts 

and n > m then we may view A as a dominant weight for g„. 

1.3 AfRne algebras, KR crystal graphs, and 1-d sums 

Let g D 0' D 3 be an affine Kac-Moody algebra [8j, its derived subalgebra, and the simple Lie 
subalgebra whose Dynkin diagram is obtained from the affine Dynkin diagram by removing a 
distinguished zero node. Let Uq{Q) D ^^^(5) ^ Uq^g) be the corresponding Drinfeld-Jimbo quantized 
universal enveloping algebras [9j. 

Let C/g(g)— Mod be the category of finite-dimensional irreducible C/g(g)-crystals which possess an 
affine crystal graph0- Such affine crystal graphs have directed edges colored by the set / = J U {0} 
and weight function with values in P (after projection from the weight lattice of g'). It was 
conjectured in [5] [6] that for every (r, s) £ J x Z>o there is a module Ws^^ G UgCg) — Mod called 
the Kirillov-Reshetikhin (KR) module, with affine crystal graph denoted B'^''^. The KR modules are 
fundamental objects: it is expected that every V G U^Q) — Mod is isomorphic to a tensor product 

^For finite-dimensional (7q(g)-modules this is rare. In comparison, the nonzero irreducible integrable highest weight 
C/^(0)-modules are all known to have affine crystal graphs, but all these modules are infinite-dimensional. 
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of KR modules. The KR module Ws^^ has a prescribed ?7g(g)-decomposition of the form [5] [6] 

t^i") ^ v{sujr) e • • • 

where ■ • • indicates a direct sum of irreducibles V{iJ,) where fi is smaller than suJr in a certain sense. 

From now on we assume that g is a nonexceptional affine algebra. The "symmetric power" 
KR modules Wg^^ and their affine crystal graphs B^'^ were constructed in [12] |10j . Let C be the 
category of tensor products of KR crystals of the form B^'^. Let 

I 2 if the Dynkin diagram of a has a double bond directed from node 1 to node , , 
d= { ^ ^ ^ (2) 

I 1 otherwise. 

C has the following remarkable properties. 

1. Every i? € C is the affine crystal graph of an irreducible [/q(g)-module. In particular B is 
connected as an affine crystal graph. 

2. For every -Bi,i?2 ^ C there is a unique affine crystal isomorphism Rbi,B2 '■ Bi®B2 B2®Bi 
called the combinatorial i?-matrix, and a map H = Hbi,B2 '■ Bi ^ B2 ^ called the local 
coenergy function, such that the following holds. bi®b2 € Bi®B2 and bg^b'^ = Rbi,B2 {biC 
Then 



For 61 (g) 62 G Si ® B2 and 63 ^ ^'1 = RBuBiih ® 62), 

1 if (foih) > £0(^2) and ¥50(62) > eo{b[), 
-1 if (/7o(6i) < £0(62) and ipoib'^) < eoib[), (3) 
otherwise. 



H{ei{bi ® 62)) = ^(61 ® 62) + ^ ^ 



Thus ii" is a C/q(g)-equivariant grading of Bi ®B2 (that is, it is constant under directed edges 
in J). Since Bi ® B2 ^ C is connected as an affine crystal graph, the map H is unique up to 
a global additive constant. If Bi = B2 = B, we have Rb,b = ^B(giB by uniqueness and 

ufh , /l if Vo(6i) > £0(62) 

d [-1 if (^0(61) < £0(62)- 

The combinatorial i?-matrices satisfy the Yang-Baxter equation, which asserts the equality 
of the two ways to compute the isomorphism Bi ® B2 ® B^ Bj, B2 ® Bi by switching 
adjacent factors using maps of the form RBi,Bj- 

3. Each B ^ C has a C/g(0)-equivariant grading Db '■ B ^ called the coenergy function for 
B, which is well-defined up to a global additive constant by the following rules [27] [6]. If 
i? G C is a KR crystal then the grading is prescribed by [5] [6]. If i?i,i?2 G C are such 
that Dbi and Db2 have been defined, let bi,b2,b[,b2 be as in ([3]). Then 

DB,^B2{bi «) 62) = H{bi ® b2) + DB,{bi) + DB2{b2)- (5) 

Suppose Bi, B2, ■ ■ ■ , Bm G C. By induction one may prove the following. Let bi G Bi for 1 < i < m, 
B = Bi ^ ■ ■ ■ Bm, and b = bi ^ ■ ■ ■ ^ bm- Then one may parenthesize the m-fold tensor product 
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in any way, iterate the pairwise construction of ([5]), and the resulting coenergy function is always 
given by [27] 

m 

DB{b)= H{h®h^r^) + Y.'^B,{bf) (6) 

l<i<jr<m j=l 
(i) 

where for 1 < i < j < m the vertices bj £ Bj are determined by the affine crystal isomorphisms 

Si (g) • • • Bj_i O Bj Bj 0Bi0 Bi+i (g) • • • (g) Bj^i 

6i (g) • • • bj-i bj bf O 5- (g) • • • (g) b'j_^ 

given by compositions of combinatorial i?-matrices acting at adjacent tensor factors. If each Bi is 
the same crystal B then 

m— 1 

I?ij®m(6i O • • • (g) 6^) = ^ (m - i)H{bj (g) bj+i) + mDB{bi). (8) 

i=i 

We now change notation. Up to now the subscript in Bi had merely indicated the position of 
a generic tensor factor. From now on let Bg = B^'^. Let B^ € C be the affine crystal graph 

B^ = B^^®B^^®---® B^^ (9) 

where n = (m, fj,2, ■ ■ ■ , fJ-m) G Z>o- 

For A E let F\^^ denote the set of highest weight vertices in of weight A. The 1-d sums 
for C are the graded tensor product multiplicities defined by 

The papers [5] [6] introduced another remarkable expression M called the fermionic formula 
and conjectured that X = M. The M formula, a sum of products of g-binomial coefficients, arises 
from the Bethe Ansatz and exhibits quasiparticle behavior of interest to physicists. We shall not 
pursue the M formula here. 

Remark 2. To go from the coenergy functions defined here to the energy functions of [5] [6], set 
d = 1 in the formulae and take the negative. The factor d is included in our definitions to make 
the statement of Theorem H] smoother. For the coenergy to be completely well-defined the local 
coenergy functions and the coenergy functions for KR crystals must be normalized. This is done 
in section 12.61 for the cases under consideration in this paper. 

1.4 Stable 1-d sums 

Fix a nonexceptional affine algebra Qn together with a distinguished simple Lie subalgebra 0„. Let 
V be the set of partitions and Vm those with at most m parts. 

Lemma 3. |2f I Fix m € Z>o, A, /X G Vm, o,nd a nonexceptional family of affine algebras {Qn}- 
Then for any n > m, the 1-d sum X^"^{q) is well-defined and gives the same polynomial, called a 
stable 1-d sum. Moreover, all the families of nonexceptional affine algebras yield only four distinct 
kinds of stable 1-d sums, one for each of the partitions 0, (1), (2), (1, 1) of size at most 2. They are 
grouped as follows, based on the attachment of the Z6T0 node to the cldssicGl DyTikifi dicigTdJTi of ^ji. 



For technical reasons this result was stated for the fermionic formula AI in [30] 
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Kind 0: A^^^: attach to 1 and n — 1 by single bonds, in the diagram An-i- 



Kind (I); D^^^-^^, A^J\ Bn^"^ : attach to 1 with a double bond pointing towards 0, in the 
diagrams Bn, Cn, and Dn respectively. 

• Kind (2); Ag^^ Cn \ ^2n-i- attach to 1 with a double bond pointing towards 1, in the 
diagrams Bn, Cn, and Dn respectively. 

• Kind (1,1)- Bn \ ^2n-i' : Attach to the vertex 2 by a single bond, in the diagrams 
Bn, Cn, and Dn respectively. 

For A, /i S Vm and n > m we define tlie stable 1-d sums 

Xtjq) = xl:,{q) (11) 
with {> G {0, (1), (2), (1, 1)} and g„ related as above. The stable 1-d sums of type A^^}_^ satisfy 

Xl,{q) = KxAq) ■■= q^^^^^KxAl'') (12) 

where K\^^{q) is the Kostka-Foulkes polynomial [Ml 111.6], K\^^{q) is the "cocharge" Kostka- 
Foulkes polynomial, and 

ll^ll = ^(i-l);u,. (13) 

i 

The equahty ^ of type A^^l^ 1-d sums (of tensor products of symmetric or exterior powers) with 
the Kostka Foulkes polynomials, was proved by Nakayashiki and Yamada [25] using the combina- 
torial characterization of Kostka-Foulkes polynomials due to Lascoux and Schiitzenberger [16j . 



1.5 X = K 

Let be the set of partitions that can be tiled with the partition (). Then V'^ contains just the 
empty partition, V^^^ =V is the set of all partitions, V^"^^ consists of the partitions with even rows 
and P^^'^) the partitions with even columns. Write V^ = V^nVm. Let 

m 

= ^ fli for any /i G Z™. (14) 

i=l 

The i^-polynomials |3U| are defined by 

Kt^Q) = 1^ E ^'^Aq) E ^a, (15) 

where c^^ is the Littlewood-Richardson coefficient [24i (1.5.2)]. They are just (up to degree shift) 
nonnegative integer combinations of cocharge Kostka-Foulkes polynomials. 

Our first main theorem is the X = K theorem, which was conjectured in [30j . 

Theorem 4. (X = K) Let X, n € Vm- Then for every G {0, (1), (2), (1, 1)}, 

xtAq)=KlM (16) 
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The case ^ = is trivial. The cases <i) = (1) and ()> = (2) were proved in [29] using the virtual 
crystal construction of |27], which embeds affine crystals of types D^^^, A'^^, and Cn^ into those 
of type A^2n~i- We establish the remaining case = (1,1) in section [3l Since such an affine crystal 
embedding into type A^'^^ does not exist for types Bn \ ^2n-i' Dn \ we must use an entirely 
different approach to relate the 1-d sums X^y\q) to those of type A^^\ 



1.6 Lusztig g-analogues 



Let p = \ Ylia£R+ ~ Yliif^i'^i- -^i^ ^ function L : —)■ 7L that is constant on the orbits of the 
Weyl group W . For X,fj.£ P'^ , define the polynomial 

= E (-i)ne-(^+-)-(-+'')] n 1 (17) 

where [e^]f denotes the coefficient of in / E Z[P]. It follows from the Weyl character formula 
that KL^'j^(l) is the multiplicity of the weight ^ in V{\). When L{a) = 1 for all a S R^, 

KL^^{q) = KL^ ^{q) is Lusztig's g-analogue of weight multiplicity [23]. 

Lusztig's g-analogues are certain affine Kazhdan-Lusztig polynomials. Let W = P Xi W he the 
extended affine Weyl group, realized as a subgroup of isometries of the weight lattice P. For A € P 
let tx & W he translation by A. For A € P^ let wx he the element of maximal length in the double 
coset WtxW C W. Then 

KLl^iq) = g(^('"^)-^(-''»/2p|^,^,(cz-i) (18) 
where Px,y{q) is the Kazhdan-Lusztig polynomial [23| . 

1.7 Stable KL polynomials 

We consider a subfamily of Lusztig (^-analogues that first studied in [19] [20]. Let A,/i G Vm with 
n > m, regarded as dominant weights for g € C„, Dn}. Define the stable KL polynomial 

~KL^-^(g) = ^ (-l)^("')[e"'(^+^)-('^+'')] Yl (1 - g^^"^e")-^ (19) 

w(^S„ o6_R+(g„) 

This is an expression for g„, but the sum runs over the parabolic subgroup of W generated by Sj 
for 1 < z < n — 1; this is a copy of the symmetric group Sn = W{An-i), the Weyl group of type 
An-i- The following stability phenomenon, which justifies the above nomenclature, was observed 
in [H Theorem 5.1.5]. 

Proposition 5. With A, /i as above, we have 

provided that k > {\X\ — \fi\)/2. In particular the left hand side of (f20l) does not change for k 
sufficiently large. Moreover for g„ = every Lusztig q-analogue is a stable KL polynomial and 

Kostka-Foulkes polynomial 

-KL^;-(g) = KLj;-(g) = KxAq)- (21) 
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Proof. It is well known that \ > wX for all w (zW and A € P~^, where 

A > /X if and only if A - /li G Q+ = Z>oai. (22) 

In particular 'w{X + p) — {/j, + p) < X — js. From this it follows that 

KLl^^^iq) = unless A > (23) 

for if A ^ /X then every summand is zero. Note that the definition (|19p makes sense for pairs of 
elements in the set 

= {A G Z" I Ai > A2 > • • • > A„} (24) 
where the parts of A may be negative. Since every w G fixes all multiples of (1"), 

°°KLf^f..),,+(..)('?) = °°KL«-^(g) for all k G Z. (25) 

Let us assume that k > (|A| — |/i|)/2, recalling the definition ([II]). 

In the case Qn = ^n-i, since A — /i G and \ai\ = for all 1 < i < n — 1, we have |A| = \p\. 
Thus all Lusztig (^-analogues are stable KL polynomials and ([20]) holds since W{An-i) = Sn- The 
equality (I2ip may be taken as the definition of the Kostka-Foulkes polynomials. 

Now let Qn G {Bn, Cn, Dn}- Supposc that w G W\Sn- It suffices to show that the w-th summand 
in KL^^'^„-| ^+(fcn)('/) is zero. Suppose not. Then /3 = w{X + (k^) + p) — {p + (A;") + /o) G Q^. In 
particular |/?| = (/? , (1"")) > since (l") is a positive integer multiple of a fundamental weight. 
Since w 5^, w{k'^) must have some coordinate — /c so that \w{k'^) — (fe")] < — 2A;. We also have 
\w{p) — yo| < since p has nonnegative coordinates and w{p) has a strictly negative coordinate. We 
obtain the contradiction 

0< |u;(A + (r)+/5)-(/i + (A;") + p)| < \w{k'^) - {k'')\ + \w{p) - p\ + \w{X) - p\ < -2A: + |A| - < 0. 

□ 

1.8 K = ~KL 

We now state the K = °°KL theorem, which asserts the equality of the X-polynomials and the 
stable KL polynomials. Let X, p £ Vm with n>m. Define the partitions 



A = (M-A™,...,M-Ai) 

p= {M - Prn, ...,M - pi) 



where M > max(Ai,/ii) + {\p\ - |A|)/2. (26) 



Theorem 6. (K = °°KL ) We have 

Kt^q) = gll'^ll+l^'H^I -KLf"I^(g-i) 
= gllHI+lMl-|A| KLi":^((?-i) 

where = {0, (1), (2), (1, 1)} respectively correspond to Qn = {^n-i, Cn, Dn} and L{a) = 1 for 
all a G except for g„ = Bn, in which case L{a) = ^ for short roots. 
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The choice of M guarantees that the KL polynomials KL^"j, {q) are stable; the second equality 

in (j27p holds by Proposition [5j Theorem [6] proved in section U] by a type-independent argument. 

For () = , K = °°KL reduces to the definition of K\^^{q) in (jl2p due to a duality satisfied by 
the Kostka-Foulkes polynomials (see [TJ] or ([^5])): 

i^A,M(g) = (28) 

For = (2) and () = {1,1), K = KL was already proved in [H] [20]. 

For = (1), in [20j it was observed that (j27p is false if one takes L(a) = 1 for all a S i?"*", that 
is, when the right hand side is the usual Lusztig q-analogue for type B^- 
Combining X = K and K = °°KL (Theorems H] and E]) we obtain 

Corollary 7. (X = °°KL Theorem) With notation as in Theorem\^ 

X^(q) = q\M\+M-W KL£-^(g-l) (29) 

2 Explicit description of crystals and energy functions 

In this section we give details for the 1-d sums involved in our proof of X = K ioi (} = (1,1). 

2.1 Notation for KR crystals 

Let fi G ^>o- By abuse of notation, denote by B^'^ the affine crystal graph given by the tensor 
product defined in ([9]) for the affine root systems Qn € ^2n-i' Dn^^}^ which have respective 

simple Lie subalgebras Qn G {An~i,Cn, Dn}; here Dn^^ is the affine root system Dn^ except that 
n is regarded as the affine node, so that Dn is its classical sub root system. We have [12] [10] 

B| ^ B^isuJi) as 0-crystals for g„ G {^i^l^, 45-i, ^i^^^}- (30) 

From now on we shall use Dn and Dn^"^ instead of D„ and Dn^ unless specifically indicated 
otherwise. 

2.2 An-i, Cn and Dn crystals 

The crystals of type An-i, Cn, D\ are colored directed graphs with colors in the respective sets = 
{1,2,..., n— 1}, J = {1, 2, ... , n}, and j'^ = {0, 1, 2, ... , n— 1}. The C/g(fl)-modules associated to the 

partition A = (1, 0, . . . , 0) G P„ are the vector representations ^^""^(wi), V^"{ijOi), and V^'^{ijj\_i) 

respectively. Their respective dimensions are n,2n,2n. We call these crystal graphs B^"~ , B^", 
and B^" respectively. This agrees with the notation of the previous section, except that the crystal 
graphs pictured above are g-crystals as opposed to g-crystals. The crystal graphs Bf are depicted 
in Figure [2j The notation B^" is consistent with the usual Dynkin labeling Dn, but the pictured 
crystal graph uses the conventions of Dn. We use the set of symbols {1, 2, . . . , n, n, . . . , 2, 1}, with 
weights given by wt(i) = Si and wt(z) = —Si for 1 < i < n. 
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Figure 2: Crystal graphs 

We define a partial order <s on each set Bf based on reachability. 

<^"-i) = {1< 2 < • • • < n} 
(Sf", <'^") = {l<2<---<n<n<---<2<T} 

(5f <^") = {n < • • • < 2 < J < 2 • • • < n}. 

The letters 1 and 1 are not comparable for <^". 

For Qn G {^n-i, Cn, -Dn} there is an obvious bijection between the vertices of Bfs = (Bf)'^^ and 
the words of length s in the set of symbols Bf given by 6 = xi (8" a;2 ® ■ ■ ■ ® a^i ^ w{b) := xiX2 ■ ■ ■ xi. 
Denote its inverse hy w b^w). 

2.3 Tableaux of type An^i,Cn, Dn 

Let g € C„, Kashiwara and Nakashima [13] introduced g-tableaux, which for g = An-i 

are the well-known semistandard tableaux. For A G Vn, the g-tableaux of shape A give a natural 
labeling of the crystal -B^(A). They are fillings of the Young diagram associated to A which are 
semistandard for the orders defined on the set of symbols Bf and satisfy additional conditions on 
their rows and columns detailed in [13] and |17j . Write for the set of g-tableaux. 

Example 8. Ti G T*^* and T2 G T^^ ^^g^g 

Ti 



1 


3 


3 




4 


3 


1 


3 


3 




T2 = 


2 


2 




2 


2 






2 


3 





In the sequel we identify the word xi ■ ■ ■ Xg with the row tableau 

L 











X2 


Xi 



Proposition 9. For g G C„, -D„}, the vertices of Bs can be labeled by the decreasing 

words of length s on the set Bf, that is, by the words X1X2 ■ ■ ■ Xg with xi >^ X2 >^ ■ ■ ■ >^ Xg- 
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In particular a decreasing word of type Dn cannot contain both letters 1 and 1. 

Remark 10. Let = C^, -D„ and /i € Z™q with n>m. The subset of elements in Bf^ that involve 
no barred letters, can be identified with B^"'^ as A„_i-crystals. So we can write S;;"-^ C Bf,. 

2.4 Plactic monoids and insertion algorithms for types A„ i,C„,D„ 

Let € {An-i,Cn,Dn}. Consider the tensor crystal = ®i>q{BI)®K Denote by ~0 the 
equivalence relation on the vertices of defined by h ~^ b' if b and b' are in the same connected 
component. The quotient set G^/^^ is a monoid [15] [IZj [21] which is a quotient of the free monoid 
on the set Bf by two kinds of plactic relations. The first consists of relations of length 3. They 
reflect the crystal isomorphism 5(121) ~ 5(112). For = A„_i they are the Knuth relations which 
define Lascoux-Schiitzenberger's plactic monoid [T5] : 

yzx = yxz for x < y < z and 

xzy = zxy for x < y < z. 

For = Gn we obtain 

{Rf : yzx = yxz for x <p y <'-^ z with z ^x, and xzy = zxy for x <'-'' y <p z with z ^x 
R2 '■ y{x — 1)(3; — 1) = yxx and xxy = {x — l){x — l)y for 1 x <'^' n and x <f' y <f' x 
and for = D„ we have: 

Ri : If X 7^ z, yzx = yxz for x <^ y <^ z and xzy = zxy for x <^ y <^ z 

R2 '■ If 1 <^ X <^ n and x <^ y <^ x, y{x + l)(x + 1) = yxx and xxy = [x + l){x + l)y 

' i?^ : If X ^ {1, 1}, <^ - - and <^ -_ - 

;^ L ) ji lxl = xll [ llx = 1x1 

/ Til = 221 / 122 = 111 

^ '■{ 1TT = 221 '''''^ \ 122 = T 11 

The second kind of relation is called a "contraction relation" . This kind of relation does not preserve 
the length of words. These relations reflect the crystals isomorphisms -6(1 • • ■pp) ~ B(l ■ ■ ■ p — 1) 
with p G {1, . . . , n} for = C„ and Biji ■ ■ ■ qq) ~ Bin ■ ■ ■ q + 1) with g S {1, . . . , n} for = L>„. 
The reader is referred to [18] and [T7] for a complete description of these relations. 

For each there is an insertion scheme that is compatible with the above plactic relations for 
0-tableaux [18] [T7]. We shall call this 0-insertion. A„_i-insertion is the well-known Robinson- 
Schensted insertion algorithm on semistandard tableaux [IJ. Consider a word w = xi---Xs with 
Xi S Bf such that h{w) belongs to a connected component of G^ isomorphic to B^[\). 0-insertion 
computes the unique 0-tableau P^{w) occurring in B^{X) such that h{w) ~^ P^{w). 

To define 0-insertion it suffices to describe the insertion denoted x T of the letter x into the 
tableau T. This insertion is obtained directly from the plactic relations. For any word w = xi • • • x^, 
P^{w) is defined recursively by 

P9(xi---Xi) = (Xi^P0(xi...X,_i)) 

where the 0-insertion of the empty word results in the empty tableau. For complete details on 
0-insertion see [l8] [T7] . 

For 5 G Z™o let be the set of A„_i-highest weight vectors in i? r " ^ . 
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Lemma 11. For any 5 G Z^g with m < n and v G Vm, there is a bijection ^ from the set of An-i- 

he set 0] 

such that = It is defined by 



1 D 
components of , to the set of Dn-components of B^ " whose highest weight is a partition v 



= (31) 



for any b £ F^" ^ where B^"^^{b) is the An-\- component of b in B^" ^ and B^'^{b) is the Dn- 
component of b in Bf" . 

Remark 12. 1. T^"-i C T^". 

2. For T G and b = Xi - ■ ■ Xg G B^^ , no contraction occurs during the insertions 

XI^{X2^{---{XI^T))). 

3. Let b G B^" . Then B^"{b) is in the image of the map ^' of ()3ip if and only if there is no 
contraction during the insertion procedure P^"{bib2 ■ ■ ■ bm)- 

2.5 Left splitting embeddings 

Lemma 13. For any nonnegative integers k, I and for q = An-i, Cn, Dn there is a unique Q-crystal 
isomorphism 

a:Bi®Bk^Bk®Bi 

Proof. For g = ^„_i,C„,,Z)„ this follows respectively from the uniqueness of the combinatorial 
i?-matrix for g = A^^}_]^, ^2n-i' \ acting on the affine crystal Bi® B]^. □ 

Remark 14. Lemma [13] follows more simply from the fact that in the above cases, Bi B^ is 
multiplicity- free. This is seen from the following list of highest weight vertices of Bi ® Bj. computed 
by Lemma dJ 

vfj:-^^ = l' (g) 2h^-^ 0<b< mm{k, I) 

^?,k;a,b = a,b>0,a + b< mm{k, I) 

'"l!k;a,b = n% n^'n^V"""'' a,b>0,a + b< mm{k, I). 

Remark 15. The crystal isomorphism can be computed using insertion for g-tableaux [T7] |18j 

Let Q = An-i, Cn, Dn- Let 5 = 6i (g • • • (g 5m G -B^ and bi = xiX2 ■ • • xsi ■ The left splitting 
operation is defined by 

^ ^ (32) 

5 1-^ Xl (g 6]^ (g 62 <g • • • (g 6m 

where S' = {1, Si — 1, 62, ■ ■ ■ , Sm) and b[ = X2 - ■ ■ xs-^ ■ 

Suppose di = 1 for some particular i. Write bi = Xi where Xi IS Si letter. Let 

61 (g • • • (g (g bi+i (g • • • (g 6m 61 (g • • • (g 6j (g Xj (g • • • (g 6m 
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where ai{6) is obtained by switching the i-th and the i + 1-th parts of 5 and a{xi {8> = b^(^ x'^ 
is the crystal isomorphism of Lemma [T3j 

By composing left splitting and switching operations one may define g-crystal embeddings 



Ss-.Bs^ B^isi (34) 

We define Ss by descending induction on the number of parts of 6 equal to 1, and then by the 
minimum index k such that 6k > 1- Ss is defined to be the identity if every part of (5 is 1. 
Otherwise some part of 6 is greater than 1. Let k be as above. If A; = 1 then we first split the 
left tensor factor and induct: Ss = Ss' o S with the above notation for S : Bs ^ Bs'. If A: > 1, 
let s = 5k- We move this part closer to the front using the isomorphism ips ■ Bi fSi Bg ^ Bg Bi 
acting at the {k — l)-th and k-th tensor positions, and then induct. That is, writing Sk-iS for 6 
with its {k — l)-th part 1 = 5k-i and fc-th part s = Sk interchanged, define Ss = Ssf,_-^s ° 4's where 
it is understood that V^s acts at the {k — l)-th and k-ih tensor factors. 

Remark 16. One may take a shortcut: instead of applying a splitting map S : Bg ^ Bi ® Bg-i 
on the leftmost tensor factor, one may split S : Bg Bf'^ all at once, chopping a word of length s 
in Bg into its constituent letters. 

Example 17. Let x^^ = x iX) a; • • • ® x denote the p-th tensor power of x. 

1. Computing the map 5*^^) on the element vff^.^f^ of Remark [T4l the following elements occur 
as intermediate values. 

1^ ^Tlh''-"-'' 1®' r2^l'=-''~* 1®'~" ® 2''l'=~'' ® T®" 1®'-'^-^ (8)1^0 2®''®!®'' 

1^ ® 1®'-'^-'' 2®^ T®" 5 J,) {Vl,k;a,b) = 1®'=+'-"-'' 2^' ® T®" 

2. For 6 = 1"^ T21 (g) T21 e -Bg^g 3) we obtain S'J 3 3)(6) = 1®^ 2 T®^ » 2 1 in B^o- 

Remark 18. Let g = Cn,Dn- With Bf"~^ C Bg as in Remark [TOt the restriction of the map 5| 
to Bg " agrees with the A„_i-crystal embedding Sg " . 

Remark 19. One need not split and permute in exactly the order prescribed in the definition of 
Ss- One may compute Ss by applying any sequence of operations going from 5^ to S^\s\ comprised 
of splitting the leftmost tensor factor and permuting factors by combinatorial i?-matrices. 

2.6 Coenergy functions 

In this section we follow pi] [25] [5] [27]. 

^From now on, we write D and H (resp. D and H ) for the coenergy functions associated 
to affine crystals of type A^J_-^ (resp. A^^}^-^^)- By definition, to specify the coenergy function D 
for the affine crystal of type A'^^_^, it suffices to specify Db,, and H = Hbi^b^ for the affine 
crystals Bi and Bk of type A2n-i ^ — ^' similarly for D . 

f2\ (-{) j\ 

By ([30]) for 0„ = and Qn = ^n-i! and D^, are constant functions. We normalize 

them to have the value 0: 

Db, ^0 Di^^ 0. (35) 
To normalize H and H"^ on Bi ^ B^ it suffices to specify a single function value. We set 

H{1^ ®l^) = Q H'^{1^ ® 1^=) = 0. (36) 
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Remark 20. Let H denote either HBi,Bk foi^ ^2n-i crystals, or H^^ ^^ for A^_]^-crystals. Then 
H can be computed using respectively C„- or A„_i-insertion [3] [2^. Given a vertex 6 = 6i (8) 62 G 
Bi(B)Bk, we have -ff (6) = k + l — m where m is the size of the first row of the tableau P^{b) obtained 
by inserting the row 62 into the row tableau 61 . 

Example 21. For the highest weight vertices k-a b ^ -^i " ® " ™ Remark flU we have 



1 






1 






2 




2 





which has shape {I + k — 2a — b,b). Thus H{vi^k;a,b) = 2a + b. 
Example 22. For x,y € B^" , Hbi,Bi is given by 



For x,y B^" Bi is given by 



if a; > y 

1 if X < y and (x, y) ^ (1, T) (37) 
[2 if = (1,T). 



H%^y) = r (38) 
I 1 otherwise. 

Proposition 23. Hf Let g € C„, ("so t/iai g G {A^^l-^, Af)^_-^, o'^n^ } ) . For 5 G Z!^o the 

embedding of q- crystals 5| : B^ ^ preserves coenergy, that is, D^{b) = D^{S^{b)) for any 
b G 

Proof. This is proved in [26j for nonexceptional affine root systems, including Z)„ C I?!^^ with 
the standard Dynkin labeling. The result for Dn C Dn^"^ follows by applying the affine Dynkin 
automorphism given by i 1— > n — i and the automorphism of B^"^ given by j 1-^ n + 1 — j and 
j ^ n + 1 — j for 1 < j < n. □ 

Example 24. Let us verify Proposition [23] for 5 = {l,k) and the element v = wf^^.^j, of Remark 
[H On one hand, D{b) = 2a + 6 by Example EH By Example HI] 5^;^ (v) = i^^k+i-a-b ^ 2®'' ®T®". 
Computing D{Sf'j^{v)) using ([8]) and ([37|) we obtain the answer (a + 6) + a, the sum of the positions 
(counting from the right) of the ascents 1^2 and 2 (8> 1 in Sf^{v). 

2.7 One-dimensional sums for the afRne crystals B^" 

^ f 2) 

For the sake of completeness we prove Lemma [3] for the affine family g„ = ^2n_i- 

Lemma 25. Let m < n be nonnegative integers and 5 G N™. Then every highest weight vertex 
b G Bf" contains only letters of the set {1, . . . , m, m — 1, m — 2, . . . , 1}. 
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Proof. We fix n and proceed by induction on m. When m = 1, b = 1^^ and the property 
holds. Let m > 2 and suppose the above property holds for m — 1. Let 6 = 6i • • • 6^ G 
Sf" be a highest weight vertex for 6 G Z^q. By Lemma [H = bi (g) ■ ■ ■ bm-i G -B^" 
is a highest weight vertex with 6^ = {6i, . . . ,6n-i)- By induction b^ contains only letters in 
{1, . . . , m — 1, m — 2, . . . , 1}; in particular i^iib^) = for all i £ {m, . . . , n}. If bm contains a 
letter not in the set {1, . . . , m, m — 1, m — 2, . . . , 1} then there exists an integer i £ {m, . . . ,n} such 
that £i{bm) > 1- By ([T]) we obtain £i{b) > 1 which contradicts the assumption that 6 is a highest 
weight vertex. □ 

^(2)_ 

Corollary 26. Fix m and A,/i E Vm- Then for all n > m the one dimensional sum X^^^ ^ (q) 
does not depend on n. 

Proof. By the previous lemma the set Fx,^ does not depend on n. The C„ plactic relations are stable 
for increasing n, so the computations of combinatorial i?-matrices and the local energy functions 
that occur in the computation of D, are independent of n. The corollary follows. □ 

Remark 27. This also follows from the corresponding stability result for the fermionic formula M 
|30j and the X = M theorem for symmetric powers [28], but this is massive overkill. 



3 Proof of X = A' for = (1,1) 

Fix integers < m < n. 

3.1 Combinatorial description X = K 

We reformulate the desired X = K identity (|16p for <(> = (1, 1). We recall a classical result of 
Littlewood [22l appendix p. 295] [3 Theorem Ai]: 

= : y^"-i(A)] for i/, A G with n > m, (39) 

which is the branching multiplicity of ^'^""^(A) in the restriction of V^^iv^ to [/g(A„_i). Using 
(j39|) and Lemma [3l the X = K formula for <C> = (1, 1) may be rewritten as 

xf;~'{q) = <r^ [y^'-i^) ■■ v^-^{\)]. (40) 

Let E\^^ be the set of A„_i-highest weight vertices of weight A in -B^" belonging to the image 
of the map in Lemma [TTl Given b G let -EA.^t.fe C -B^" be the set of A„_i-highest weight 

vertices of weight A in the component B^"{b) C i??". Then Ex./j, = [J p,.4„„i Ex^^^b- 

The identity (j40p can be rewritten as 

Y <P^'^ =q'^ Y ^""'^^'^ E 1' (41) 
due to the definition of the 1-d sums -^a./T'^I^) ^ii'i E^y^tnil) = ^1^^ H*?)) ^-i^d Lemma [TTl 
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Remark 28. To prove Theorem 21 for <0 — (1, 1) it suffices to exhibit a bijection 6 : Fx^n — > Fx,ij, 
such that, for every v G Fx^^ such that 9{v) € Ex^^^b-, D{v) = D'^{h) + ■'^^i^^. It also suffices to give 
a bijection 9 : F\^^ — > E\^^ and a statistic D : B^^ TL such that 

1. D is constant on Dn-components. 

3. 5(6) = l)^{h) for all h G 
Lemma 29. The sets F\ fj_ and E\ fj_ have the same cardinality. 

Proof. It is equivalent to show that ()16p holds for {> = (1, 1) at q = 1. Let s^^'^^ denote the universal 
character of Koike and Terada for the orthogonal groups [13] |30j . We have 



using the following facts: by definition, the stable 1-d sum of kind (1, 1) is a graded tensor product 
for the affine root system Dn^ which has Dn as classical subalgebra with Bg — B{suJi); the 
orthogonal universal characters multiply like irreducible -D„ characters in sufficiently large rank 
[14] ; si^'^^ is the Schur function Sr [H]; the multiplicities of products of single row Schur functions 



are Kostka numbers; the Kostka polynomial at g = 1 is the Kostka number; and the Littlewood 
formula for the coefficient of an orthogonal universal character in a Schur function jj^ . □ 



3.2 y4„ i-subcrystals of B^" and 

For s S Z>o the C^-crystal B^" decomposes into ^n_i-connected components obtained by deleting 
the arrows of color n. This is given explicitly by 

B^" ^ 5^(n"+=nn^) 

a,/3,e>0 
a+2£+P=s 

where B^{b) denotes the ^n-i-connected component of b. For a, (3 > with a + f3 = s define 
1,^^ = n"l/3 e Define the A„_i-subcrystal Sf" C Sf" by 

= B^{v^^). (42) 

a+f3=s 

Sf" can also be characterized by the property that it is the largest A„_i-subcrystal of B^" such 
that none of its vertices contain the pair nn. 
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Similarly the I?n-crystal B^" decomposes as an ^fi_i-crystal as follows. For a, f3 > such that 
a + P = s, let v^'p = l^n". We have the An-i-decomposition 

Sf" - B^'iv^:^). (43) 

As An-i crystals, ^ B^{v^"^) = B^{(3uji + auJn-i)- Let 9^,(3 be the ^n-i-crystal isomor- 

phism 

These maps patch together to define an A„_i-crystal isomorphism Og : B^'^ — > B^" . 

Remark 30. 1. In fact Sf" = 0|;£o B^"2r as A„-i-crystals. The element b G is sent 
to the r-th summand B^"2r ^ maximum of the number of letters n and n in b. In 

particular, for s = 1, B^" = B^" and 9i : B^" is a A^-i-crystal isomorphism given 

by the identity map. 

2. The vertices of B{v^"p) (resp. B{v^"p)) do not contain any pair (n, n) (resp. (1, 1)). 

3. The map Oa^p may be computed applying transformations of the form 



qp pq li p ^ q and pp ^ {p+ l)p +1 if p ^ n. (44) 

Dei 

: B^- ^ Bf- by 65 = Og, 



Let 6 G Z™o. Define the A„_i-subcrystal C Bf" by 5^" = 5^" (g) ■ ■ ■ (g) 5^ and the map 



Lemma 31. The map 9s is an isomorphism of An-i- crystals. In particular, for 6 = (1™), B?^ = 
B^,n and 9im is the identity, or equivalently, the restriction to An-i of the Cn- and Dn-crystal 



structure on the set B^m = B^m is the same. 



Proof. This follows immediately from Remark [30] (1) and the fact that 9s is an isomorphism of 
A„_i-crystals. □ 



Lemma 32. The map 9s restricts to the identity on Bg " . 

lis for o 

the map 9o,s ■ B^{vqI) B^{vq'^), which is the identity map on Bf'"\ □ 



Proof. It suffices to show this for one tensor factor. Let 5 = (s). The restriction of 9^ to B^" ^ is 



3.3 The bijection 6 : F ^ E 
Proposition 33. For X G Vm, -^A,i™ = E\^im. 

Proof. By Lemma [22] it suffices to show that Fx im c Ewm. Let b = xi ® ■ ■ ■ ® Xm G Fx i™- By 
restriction from C„ to A„_i it follows that b £ B^," is a A„_i highest weight vertex of weight A. 
By Lemma [311 b G B^i" is an An-i highest weight vertex of weight A. 

We must show that the component B^"{b) is in the image of the map \I'. By Remark 1121 it 
suffices to show that the tableau P^"{xi ■ ■ ■ Xm) belongs to T^™- and no contraction happens during 
the corresponding insertion procedure. We proceed by induction on m. When m = 1, 6 = 1 and 
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the assertion is clear. When m = 2 the highest weight vertices of B^^ are 6i = l(8>l, 62 = 1<^2 
and 63 = 1 (g) 1. We obtain 



=|TTT1 P^"(12) 



2 



There is no contraction during any of these insertions and the three resulting tableaux belong 
to T^2. Now suppose the assertion holds for m — 1 with m > 2. By Lemma [T] b has the form 
b = b' (S) Xm where 6' = (g) • • • ® Xm-i is a highest weight vertex of -B|^_i and Xm G Bp". By 
Lemma [25] 6' contains only letters of {1, . . . , m — 1, m — 2, . . . , 1}. By the induction hypothesis, 

no contraction occurs during the insertion procedure. By 
Remark [T2lf 2) no contraction occurs during the Z)„-insertion of x^ into T' . Moreover we must have 

Xm G {1, . . . , m, m — 1, . . . , 1} by Lemma [25l Thus Xm T' € T^™ as desired. □ 
Proposition 34. Let X,lJ,£ Vm- Then Fx ^ C B^" and the An-i-crystal isomorphism On : B^" — > 



restricts to a bijection 9 : Fx ^^ —>■ Ex^^ 



Proof. Lemma [25] says that the vertices of Fx^^ do not contain any pair of letters {n,n). By the 
characterization of Pf " C B^" it follows that Fa,/x C -B^" . 

Due to Lemma [29] and the injectivity of 9, it suffices to show that 9(Fx^^) C -E/a.^j- Let b = 
bi^ - ■ - ^bm G -^A,/^- Then 9{b) is a ^rt_i-highest weight vertex of weight A since 9 is an ^„_i-crystal 
isomorphism. By Remark 112(3) it suffices to prove that the tableau P^"{bi ■ ■ ■ bm) belongs to T^"" 
and no contraction occurs during the corresponding insertion procedure. The proof is essentially 
the same as in Proposition 1331 □ 



Proposition 35. For A G Vm CLnd 5 G Z!I^q the following diagram commutes: 

Fx,s Ex,5 



qD 



Proof. By definition (j34p the map Ss can be computed using two operations: splitting the leftmost 
tensor factor and swapping adjacent tensor factors using maps of the form Bi ® Bg ^ Bg ® Bi 
given in Lemma [TS] which we shall denote by tpg. Therefore it suffices to show that the maps 9 are 
compatible with these operations. 

Let 6 G " be a highest weight vertex. By Lemma [1] we can write 6 = 61 (g) • • • 6m with 
61 = 1*^1. By direct computation we obtain the equality 9^' o S{b) = S o 9s{b) where S and 5' are 
defined in (|32p . This is the required compatibility of 9 with splitting. 

The required compatibility of 9 with the swapping operation is given by 

^(.,1) o i'Z {x^v) = o 0(1^,) {x (g) v) (45) 

for any vertex x (g f in P-^ " (g such that there exists b G Z!I^q, 6 = 61 (g • • • (g) 6m a highest 
weight vertex of -B^" and \ <i <ra satisfying x = bi and v = 6j_|_i. Assume b,x,v,i satisfy these 
conditions. We have v G B^" by Proposition [M] Let a, /3 > be such that v = B{v^"p). By Lemma 
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[H as a ^n_i-crystal, B{v^'p) decomposes into six connected components. Below we give the 

six associated highest weight vertices and their images under i/;^ , computed using Cn-insertion. 



h 


= 






= (g)n 


b2 


= le 








b3 


= 






= 2 


64 


= n 








65 


= ni 






= n°l^ (g)n-l 


be 


= n® n-Vrf'-^{n - 1)1^"^ 







If X (8> w belongs to the connected component of ^ -^y^a/s 

then o"j(6) (see p3p ) contains a pair of letters {n,n) and is a highest weight vertex of B'^" . This 
contradicts Proposition [Ml Since 6,ip^ and 'i/'f are isomorphisms of A„_i-crystals, it is enough to 
establish (j45p for the vertices bi, i G {1, . . . , 5}. For 61 we obtain the commuting diagram 



with highest weight vertex fegj 
s 



1 (g) l^n° 



where ^/^f is computed using D„-insertion and 9 is obtained by ([M]). For bi we only need to 
apply plactic relations that preserve the letters during the Cn- and D^-insertion, so that (|15]) is 
immediate. The proof is similar for 63, 64, and 65. It only remains to consider 62- We must apply 
a plactic relation of type R^^ to compute ip^{b2). This gives the commuting diagram 



n 



1 (g) In'' 

«-l 1/3+1 



-4 1 



l^-i22n"-i 



□ 



3.4 The map 9^ and the coenergy functions D and D 

We shall establish the crucial relation 

1^1 ~ l-^l 



+ D{e{b)) 



for any vertex b G Fxfj, where D and D are the coenergy functions defined on B^" and Bj^", 
respectively. We first begin with the case /x = (I'"). Recall that D : ^ Z and : B^r^ Z 
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•CD 

are then the statistics on vertices b = xi ® ■ ■ ■ Xm with Xi € B^" = " defined by 

■m— 1 m— 1 

D{b) = "^{m - i) H (xj Xj+i) D{h) = ^ (m - i) H{xi ® XiJ^i) 

i=l 1=1 



'O if X >'^" y 

^(x y) = < 1 if X <*^" y and (x, y) / (1,T) ^(x (g) y) = < 

2 if (x,y) / (1,1). 



1 if X y and (x, y) / (n, n) 
,2 if (x,y) = (n,n). 



In particular H{1 1)= i/(l (g) 1) = 1, H{p (g) g) = and i^(g (g) p) = 1 when p, g G {1, . . . , n} and 
(P,'?)/(1,1)- 

— — A —I — A 

Remark 36. The restriction of the map D and D to B^," is the coenergy function D for 

^i^li-affine crystals. 

Proposition 37. 1. The statistic D is constant on the Cn- components of B^,". 

2. The statistic D is constant on the Dn- components of B^m ■ 

Proof. The two assertions hold since D and D are the coenergy functions on affine crystals for 
types Cn C ^2ra-i ^^'^ Dn^^ respectively. □ 

For any vertex 6 = xi g) • • • g) Xm £ let 

Zf, = {i {1, . . . , m — 1} \ Xi and Xj+i are not simultaneously barred or unbarred. } 

Given x (g y in B-^^ , we set 

if X >'^" y 



/i(x (gi y) 



1 if X <'^" y 



This means that h is the coenergy function on B-^^ regarded as an affine CA -crystal. In particular 
we have h{x (g y) = H{x g) y) if (x, y) 7^ (1, 1) and /i(l (g 1) = 1. 

Lemma 38. JT^ For A € fi'^c^ a^^y ^ G -^A,!™ we have 

Y^{m- i){-l + 27<x, ® x,+i))) = (46) 

Proof. We have 

-1 + 2/i(xi (g) Xj+i) 



I 1 if Xj < Xj+i 
1—1 otherwise. 

Since 6 is a highest weight vertex, xi = 1 by Lemma [TJ We obtain 



E—, |0 if Xm is unbarred , 

(-l + 2Mx.^x,+i))= . (47) 

. „ 1 otherwise. 



ieZb 



To prove the lemma we proceed by induction on m. When m = 1 we have h = 1, Z;, is empty, 
|A| = 1 and the lemma holds. Suppose the lemma holds for any highest weight vertex of B^^_^. 
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Let b = b ^ Xm G -Bim be a highest weight vertex of weight A with b = xi ® ■ ■ ■ (S) Xm-i G B^^_^i, 
necessarily a highest weight vertex, of weight 7, say. Let s be the left hand side of (j46p . We have 
Zf, = Zy if Xm-i and are simultaneously barred or unbarred and Z\, = Zy U {m — 1} otherwise. 
Considering the various cases and using the induction hypothesis and (j47p we have 

m — 1 — I7I I if Xm is unbarred 

^ ~ o ^ \ 

2 1 otherwise. 



When x^n is unbarred I7I = |A| — 1 and when is barred, I7I = |A| + 1. Either way we obtain 
s = ™" as desired. 

Proposition 39. For any b G -Fa,!"" have 



s = ™" as desired. □ 



35(6) = 5(6) + 

Proof. Write b = xi ® ■ ■ ■ ® Xm and let = {i £ Zb \ Xi = 1 and Xj+i = 1 }. By Lemma [25l we 
have Xi ^ {n, n} for any i = 1, . . . , m. This gives 



i+lj 



H{xi (g) Xj+i) if i ^ Zfo 
1 — H{xi (K" ajj+i) if i £ Zh and i ^ 
^H{xi (g) Xi+i) - 1 if i G A'';,. 



and using Lemma [38] we obtain 



m— 1 

i3>(6) = ^ (m - z) (g) Xj+i) = ^ (m - i) (g) Xj+i) + ^ (m - i)2 
= '^{m - i) H{xi ® Xi+i) + ^ (m - i) (g Xj+i) + ^ (m - i)2 
= ^(m - i)-H'(xi (g Xj+i) + ^ (m - i)H(xi g) x^+i) + (m - z)+ 

^ (m -«)(-! + 2F(xi g) Xi+i)) + ^(m-i) 
= b{b)+ {m-i){-l + 2H{xi®Xi+i))+Y{m-i) 

= b{b) + ^{m - + 2h{xi ® Xi+i)) 

where the last equality follows from Lemma [38l □ 
By Proposition [231 the splitting preserves the coenergy function D^. Thus we have 

b{b) = b{s^{b)) 

for any b G 5^*" . 
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Proposition 40. Let A,/i G Vm and b G F\,fi- 

1. D is constant on Dn- components. 

2. WehaveD{b)=^-^^^ + D{6{b)). 

3. Let b G F^"~\ Then D{b) = D^{b). 

Proof. Assertion (1) follows from the fact that D is the coenergy function on Bj^" . 
For (2), by Proposition [391 and Proposition [35] we have 

D{b) = D{S^{b)) = + D{S^ o e{b)) = M_W + 

For (3), let b G We have 

D{b) = b{S^{b)) = D{S^{9,{b)) 
= Di9,MiS^m = D{S'^{b)) 
= DiS^{b)) = D^iS^ib)) = D^{b) 

by the definition of and the following facts: 9 is the identity on B^"~^ (Lemma [32]), the splitting 
maps intertwine 9 (Proposition [35]) . ^^i^i is the identity (Lemma [3T]l . type C and type A splitting 
agree on bI:"-^ (Remark [H]), D is type A coenergy on S^;:,-' (Remark [36] (3)), and that splitting 
preserves coenergy (Proposition [23]). □ 

Corollary 41. Theorem^ holds for = (1, 1). 

Proof. In light of Remark [28l the proof is completed by Propositions [M] and HQ] □ 



4 Proof of K = ^KL 

We prove Theorem [6] with a type-independent argument. 

For our realization of each of Qn G {An-i, Bn, Cn, Dn}, the set of positive roots R~^{Qn) contain 
a copy of the positive roots R'^{An-i) for type An-i- The Weyl group W also contains a copy of 
the symmetric group, the Weyl group 5„ = W{An-i) of type An-i. 

We use a number of tricks. The first, presented in section 14.11 is the well-known idea [2] 
of viewing the Lusztig g-analogues as coefficients in a generating function which is the graded 
character of twisted functions on the nullcone. More precisely we use an analogous generating 
function for the stable KL polynomials. This allows us to apply the second trick in section 14.21 
which is the recognition of Littlewood's formulae inside the above generating function. This requires 
a special property of the function L of Theorem [6] Lesser tricks include manipulations of rational 
gin characters including contragredient duality and symmetries of tensor product multiplicities. 
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4.1 Another formulation of the stable KL polynomials 

We give an alternative form for the definition of the stable KL polynomials °°KL^^ (q) which is 
helpful for our proof K = °°KL. Let be the polynomial ring in a set X = (xi, . . . ,Xn) 

of n variables, interpreted as the group algebra of the weight lattice of gin, where Xi = e^' is the 
exponential of the z-th standard basis vector in the weight lattice Z". Let Z> (see be the set 
of dominant weights. Let J = X]^g5^(— be the antisymmetrization operator on Z[X] and 
p = p^"^^ = (n — 1, n — 2, . . . , 1, 0) the half-sum of positive roots. 

Let E : T\X\ TL\X\^'^ be the Demazure operator for the longest element of Sn = W(^An-\), 
defined by the bialternant 

E{!) = J{xf)-'j{xPf). (48) 
It sends dominant monomials to irreducible rational (7/ri-characters 

E{x^) = sx[X] for dominant weights A S Z> (49) 

satisfies the /o-shifted antisymmetry for monomials 

E{x^) = {-l)'"Eix'"^^+P^~P) for /3 G (50) 

and is linear with respect to symmetric polynomials 

E{fg) = fE{g) for / G Z[X]^". (51) 

The character sx[X] is a Schur polynomial up to an integral power of X1X2 • • • x„. Since {sAi-''^] I 
A E Z"} is a basis of Z[X]^" we may define 

Y^s,[XrKLlfiq)=EL n i_ L),J (52) 

Multiplying both sides by the Vandermonde J(e^) and taking coefficients, one sees that the two 
definitions of stable KL polynomials (|19p and (j52p agree for any pair {X, p) of elements in Z". 

Example 42. For n = 2, type An-i = Ai, and p = (0, 0), the left hand side of ([52]) reads 

S(0,0) +QS{1-1) + g^S(2-2) H 

so that °°KL(^r-r),(o,o){Q) = Q"" ■ Here S(^r^^r){xi, X2) = {xiX2)~'' S(^2r,o){xi, X2) where S(2r,o){xi, X2) = 
Yla+b=2r xfx^^ is the Schur polynomial. By ((25]) and Proposition (H we have the Kostka-Foulkes 
polynomial K(^2r,o),{r,r){Q) = °°KL(2r,o),{r,r)('i') = Q^- This agrees with |16j: there is one tableau of 
shape (2r, 0) and weight (r, r), the single-rowed tableau V2^, and it has charge r. 

4.2 The Littlewood formulae 

Here is where the choice of function L enters in. With the function L as in Theorem [H we observe 
that for all a G i?^(3n)\i?+(^„_i), L(q) is half the length of the root a. This gives the left hand 
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side of (j53p a homogeneity between q and X that allows us to use Littlewood's formulae [22j |24j 
to immediately obtain 



n = E (53) 

where <) = {0, (1), (2), (1, 1)} for types An-i,Bn, Cn, Dn respectively. We have 

AGZ5 ^g^* \ Qei?+(A„_i) ^ / 



(54) 



The first equality holds because ([53]) is A„_i-symmetric, so by (f5T]) it can be pulled out from the 
operand of E in ([5^ . The second equality holds by ([^^ for type vln-i- 

4.3 Rational characters and the proof completed 

Let c^^ be the gin tensor product coefficient, the coefficient of the irreducible (jrZ„-character sx in 
the product s-yS^, for A,7, € Z". Taking the coefficient of sx in we have 

(55) 



.A 



The last equality holds because c^^, = unless |A| = I7I + and °°KLi/,^~^ (g) = unless |z^| = |^|. 
The right hand side of (|55p is close to that of (|16p but there are some differences; there are a 
number of appearances of dominant weights, the tensor product multiplicity looks turned around, 
and the power of q has been shifted and reversed. 

We now exploit the fact that we are working with rational gf/„-characters. All of the above 
works for fi G Z". There is an involutive automorphism on the weight lattice Z" given by reversal 

and negation: /3 1— > /?* := —Wq"~^P. It permutes the set of positive roots and preserves 

the set Z> of dominant weights, sending A € Z" to A* G Z" , which is the highest weight of the 
contragredient dual of the irreducible 5f/„-module of highest weight A. With M as in (|26p . 

A = A* + (M") 
/i = /.* + (M"). 
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We have 



KLi;if(g)=~KL^:;^.(5) 



..^ . V c^* 





The first equahty is given by (156p and the invar iance property (j25p . The second holds by applying 
()55p for the pair (A*,/x*). The third holds since u ^ v* \s a. bijection from to itself. The last 
equality holds by the symmetry of rational gin tensor product multiplicities 

and the duality 

-K4"-i(g)=-KL^;-(9) (58) 
which follows, for example, from applying the automorphism i-^- to the definition (jl9p for 

Qn — -^n—l- 

We now restrict ourselves to the original situation where A and /u are assumed to be partitions 
with at most m parts where m < n. We may assume that v is a partition, because 7 and A are 
partitions, and in this case, c':^-^ = if € is not a partition. We may assume that v > fi, for 

otherwise °°KL^J1"^ ((7) = 0; see the proof of Proposition [5l Since ^ is a partition with at most m 
parts, it follows that v is as well. The tensor product d^y^ is now indexed by three partitions. We 
may assume that 7 has at most m nonzero parts, since c'^^^ = unless 7 C z^. 

Finally, since v and /u are partitions we have °°KL^^~^(g) = Ky^^{q) by Proposition[5l Therefore 
(j57|) becomes 

Theorem [6] follows by replacing q by q^^ , multiplying by grll^ll+l^l^|A| and using the definitions (jl2p 
and (fT5]) of the cocharge Kostka-Foulkes polynomial Ky^{q) and the ET-polynomial K)^^^{q). 



5 Combinatorial question 

Since KL polynomials are g-analogues of weight multiplicities, in light of the X = °°KL theorem 
(Corollary[7]) there is a grade-preserving bijection from the set Fx^^ that indexes the one-dimensional 
sum X, to the elements of weight // in the crystal graph of the irreducible C/q(gn)-iiiodule of highest 
weight A, with some grading on the latter objects. It would interesting to find a natural statistic 
on the above weight vectors and a natural bijection of this kind. 
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